#include<iostream>
#include<string>
#include<vector>
using namespace std;

class Solution {
public:
    vector<int> sortArrayByParityII(vector<int>& A) {
        int i = 0;
        int j = 1;
        vector<int> v(A.size());
        for (int k = 0; k < A.size(); k++) {
            if (A[k] % 2 == 0) {
                v[i] = A[k];
                while (true) {
                    i = i + 1;
                    if (i % 2 == 0) {
                        break;
                    }
                }
            }
            else {
                v[j] = A[k];
                while (true) {
                    j = j + 1;
                    if (j % 2 != 0) {
                        break;
                    }
                }
            }
        }
        return v;
        
    }
};


//int main() {
//    vector<int> v = { 4,2,5,7 };
//    Solution S;
//    vector<int>T = S.sortArrayByParityII(v);
//    for (auto c : T) {
//        cout << c << endl;
//    }
//}
